【BZOJ4543】Hotel加强版（长链剖分） 题面 BZOJ，没有题面 洛谷，只是普通版本 题解 原来我们的\(O(n^2)\)做法是设\(f[i][j]\)表示以\(i\)为根的子树中， ...

题面 给定一棵树，每次询问一个点的\(k\)次祖先，强制在线。 Vijos 题解 长链剖分。 链接暂时咕咕咕了。 现在可以戳链接看题解了 ...

【BZOJ3653】谈笑风生（长链剖分） 题面 BZOJ 洛谷 权限题啊。。。。 题解 首先根据题目给的条件，发现\(a,b\)都要是\(c\)的父亲。 所以这三个点是树上的一条深度单增的链。 ...